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WHAT IS CLAIMED IS: 

1 . A method for estimating the number of bits output from a video coder 
given a known spatial data content, G = {gi,...,gN}, of a group of luminance and 
chrominance blocks, and a known coding mode, d, where d represents the index of 
said coding mode, the method comprising the steps of: 

(a) extracting a significant part of said spatial data content, G, in 
relation to said coding mode, d, to yield a feature vector F, said feature vector 
representing statistics and signal components of the luminance and 
chrominance data of said luminance and chrominance blocks; 

(b) mapping said feature vector to yield a class index, c, for said 
respective group of luminance and chrominance blocks; 

(c) mapping said class index, c, in relation to a quantization parameter, 
q, where said quantization parameter controls the scale of quantizer bin size, to 
an estimate of the number of quantization bits for said group of luminance and 
chrominance blocks; and 

(d) determining an estimated total number of coding bits for said group 
of luminance and chrominance blocks from the combination of said estimated 
number of quantization bits and an estimated number of overhead bits, wherein 
said overhead bits represent the additional bits expended to represent 
respective portions of the bitstream. 

2. The method of claim 1 , wherein said class index mapping step is 
performed by a two-to-one mapping. 

3. The method of claim 1 , wherein said extracting step comprises the 
following steps: 

(a) assigning a first predetermined feature representative of the coding 
mode to one component of said feature vector; and 

(b) computing a second feature representative of said spatial content data 
and assigning said second feature to one component of said feature 
vector. 

4. The method of claim 3, wherein said computing step determines said 
second feature according to the following equation: 
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where /. represents the mean of j'th block, (J e {\,...N}) , and is defined as 
7 ; . = |-^- Y*I( x >y)* w ' th J representing the value of either luminance or 



chrominance ( d = 1) or the motion compensated value thereof (d - 0) , |.| denoting 
the cardinality of its operand and L>1. 

5. The method of claim 1 , wherein said class index mapping step 
operates with a uniform scalar quantizer. 

6. The method of claim 1, wherein said estimator mapping step 
determines said estimated number of quantization bits according to the following 
equation: 

B(g i g N ,d,q) = U(c,q) = e[b( gl ,„. f g N ,d,q)\V(T( gl g N ,d)) = c] 

7. The method of claim 6, wherein the expected value in the equation is 
further estimated from the actual number of quantization bits for previously encoded 
groups of blocks. 

8. The method of claim 7, wherein said estimation of the expected value 
for R th group of blocks is performed according to the following equation: 



B(g?,~,g* N ,d R ,q) = U(c«,q) = U R (c\q) 



r c# r : r<R, 

where P* q is the number of macroblocks prior to and including X'th macroblock 
which are of class c and are coded with parameter q . 

9. The method of claim 7, wherein, if the number of groups of blocks is 
large, said second estimator mapping step determines said estimated number of 
quantization bits according to the following equation: 
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U*(c,q ) = U u (c,q )forkZ <R<(k + l)Z , with 



U kZ (c,q)= 



r : (k-\)Z<r<kZ. 
V{T{g\ zld r ))=c 
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11 r c t q ' l c,q 

else 



1 0. The method of claim 9, wherein the number of actual quantization bits 
for the most recently quoted groups of blocks are emphasized by scaling 

pkZ £ p(K-\)Z 

1 1 . The method of claim 10, wherein said emphasizing is determined 
according to the following equation: 



/2-'*/2 if p%>pz 



max 



where P c m ™ is a threshold. 



12. The method of claim 1 , wherein said estimated number of overhead 
bits is determined according to the following equation: 



i 
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else 



where B ov is the average number of overhead bits of coded groups of blocks of a 
previously coded picture and h(q ) is a function of q . 

13. A method for assigning quantization parameters to the groups of 
blocks of a picture comprising the steps of: 

i. setting the quantization parameters of all groups of blocks of the picture 
equal to the largest value allowed by the video coding standard; 

ii. scanning said groups of blocks according to a certain scanning order, 
where the last group of blocks in the scanning order is followed by the first 
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group of blocks; 

iii. determining whether to code the next group of blocks in the said scanning 
order with the quantization parameter for the group of blocks; 

iv. decrementing the quantization parameter of said group of blocks; 

v. repeating steps (b)-(d) until the sum of the estimates for the number of 
coding bits of all of said groups of blocks exceeds the targeted number of 

coding bits, B , for the picture. 

14. The method of claim 1 3 f wherein the first, Z 0 , of a number Z of groups of 
blocks are quantized with a quantization parameter of q, and the remaining number, Z- 
Zo ,of groups of blocks are quantized with a quantization parameter of q+1 . 

1 5. The method of claim 1 3, wherein a group of blocks is coded if the following 
inequality is satisfied: 



16. The method of claim 13, wherein said repeating step is terminated 
according to the following equation: 



re{*Z + l,...,(* + l)Z} 

17. A signal coding apparatus, comprising: 

(a) partitioning means for dividing a field of data into a plurality of data 
groups (macroblocks); 

(b) transform means for encoding respective ones of said plurality of data 
groups, said data groups represented by respective transform 
coefficients; 

(c) a quantizing means for compressing said respective transform 
coefficients representing said plurality of data groups; 

(d) a compressing means for further compressing said quantized transform 
coefficients; and 

(e) a rate control means for mapping each unique pair of a class of 
features of said groups of data, and a quantization parameter to a 
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unique estimate for a number of coding bits. 

18. The apparatus of claim 1 7, wherein said features of said groups of data 
comprises data indicating pixel luminance intensity values and corresponding pixel 
chrominance intensity values. 

19. The apparatus of claim 1 7, wherein said transform means comprises a 
two-dimensional orthogonal transform. 

20. The apparatus of claim 1 7, wherein said compressing means 
comprises a run-length coder and a variable length coder. 

21 . The apparatus of claim 1 9, wherein said orthogonal transform 
comprises a discrete cosine transform operating on one of the intensity values of the 
pixels of a group of data, and the error of the temporal prediction from one or more 
temporally local groups of data. 

22. The apparatus of claim 1 7, wherein said quantizing means comprises a 
uniform scalar quantizer. 

23. A method for estimating the number of bits output from a video coder 
given a known spatial data content, G = {gi,...,gN}, of a group of luminance and 
chrominance blocks, and a known coding mode, d, where d represents the index of 
said coding mode, the method comprising the steps of: 

(a) extracting a significant part of said spatial data content, G, in 
relation to said coding mode, d, to yield a feature vector F, said feature vector 
representing statistics and signal components of the luminance and 
chrominance data of said luminance and chrominance blocks; 

(b) mapping said feature vector to yield a class index, c, for said 
respective group of luminance and chrominance blocks; and 

(c) mapping said class index, c, in relation to a quantization parameter, 
q T where said quantization parameter controls the scale of quantizer bin size, to 
an estimate of the number of coding bits for said group of luminance and group 
of chrominance blocks, wherein said coding bits comprise the quantization and 
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overhead bits and said overhead bits represent the additional bits expended to 
represent respective portions of bitstsream. 

24. A method for assigning quantization parameters to the groups of 
blocks of a picture comprising the steps of: 

(a) setting the quantization parameters of all groups of blocks of the picture 



(b) scanning said groups of blocks according to a certain scanning order, 
where the last group of blocks in the scanning order is followed by the first 
group of blocks; 

(c) determining whether to code the next group of blocks in the said scanning 
order with the quantization parameter for the group of blocks; 

(d) incrementing the quantization parameter of said group of blocks; 

(e) repeating steps (b)-(d) until the sum of the estimates for the number of 
coding bits of all of said groups of blocks falls below the targeted number of 

coding bits, B TR , for the picture. 

25. The method of claim 24, wherein the first, Z 0 , of a number Z of groups of 
blocks are quantized with a quantization parameter of q t and the remaining number, Z- 
Z 0 ,of groups of blocks are quantized with a quantization parameter of q — 1 . 

26. The method of claim 24, wherein a group of blocks is coded if the following 
inequality is satisfied: 



27. The method of claim 24, wherein said repeating step is terminated 
according to the following equation: 



equal to the smallest value allowed by the video coding standard; 
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